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TITLE OF INVENTION: BUS TRANSACTION REORDERING IN A COMPUTER SYSTEM HAVING UNORDERED SLAVES 



I APPLN. TYPE | SMALL ENTITY | ISSUE FEE | PUBLICATION FEE | TOTAL FEE(S) DUE | DATE DUE | 

nonprovisional NO $1300 $0 $1300 09/23/2003 

THE APPLICATION IDENTIFIED ABOVE HAS BEEN EXAMINED AND IS ALLOWED FOR ISSUANCE AS A PATENT. 
PROSECUTION ON THE MERITS IS CLOSED. THIS NOTICE OF ALLOWANCE IS NOT A GRANT OF PATENT RIGHTS. 
THIS APPLICATION IS SUBJECT TO WITHDRAWAL FROM ISSUE AT THE INITIATIVE OF THE OFFICE OR UPON 
PETITION BY THE APPLICANT. SEE 37 CFR 1.313 AND MPEP 1308. 

THE ISSUE FEE AND PUBLICATION FEE (IF REQUIRED) MUST BE PAID WITHIN THREE MONTHS FROM THE 
MAILING DATE OF THIS NOTICE OR THIS APPLICATION SHALL BE REGARDED AS ABANDONED. THIS STATUTORY 
PERIOD CANNOT BE EXTENDED . SEE 35 U.S.C. 151. THE ISSUE FEE DUE INDICATED ABOVE REFLECTS A CREDIT 
FOR ANY PREVIOUSLY PAID ISSUE FEE APPLIED IN THIS APPLICATION. THE PTOL-85B (OR AN EQUIVALENT) 
MUST BE RETURNED WITHIN THIS PERIOD EVEN IF NO FEE IS DUE OR THE APPLICATION WILL BE REGARDED AS 
ABANDONED. 



HOW TO REPLY TO THIS NOTICE: 

I. Review the SMALL ENTITY status shown above. 

If the SMALL ENTITY is shown as YES, verify your current 
SMALL ENTITY status: 

A. If the status is the same, pay the TOTAL FEE(S) DUE shown 
above. 

B. If the status is changed, pay the PUBLICATION FEE (if required) 
and twice the amount of the ISSUE FEE shown above and notify the 
United States Patent and Trademark Office of the change in status, or 



If the SMALL ENTITY is shown as NO: 

A. Pay TOTAL FEE(S) DUE shown above, or 

B. If applicant claimed SMALL ENTITY status before, or is now 
claiming SMALL ENTITY status, check the box below and enclose 
the PUBLICATION FEE and 1/2 the ISSUE FEE shown above. 

□ Applicant claims SMALL ENTITY status. 
See 37 CFR 1.27. 



n. PART B - FEE(S) TRANSMITTAL should be completed and returned to the United States Patent and Trademark Office (USPTO) with 
your ISSUE FEE and PUBLICATION FEE (if required). Even if the fee(s) have already been paid, Part B - Fee(s) Transmittal should be 
completed and returned. If you are charging the fee(s) to your deposit account, section "4b M of Part B - Fee(s) Transmittal should be 
completed and an extra copy of the form should be submitted. 

III. All communications regarding this application must give the application number. Please direct all communications prior to issuance to 
Box ISSUE FEE unless advised to the contrary. 

IMPORTANT REMINDER: Utility patents issuing on applications filed on or after Dec. 12, 1980 may require payment of 
maintenance fees. It is patentee's responsibility to ensure timely payment of maintenance fees when due. 
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PART B - FEE(S) TRANSMITTAL 

Complete and send this form, together with applicable fee(s), to: Mail Mail Stop ISSUE FEE 

Commissioner for Patents 
Alexandria, Virginia 22313-1450 
^ EM (703)746-4000 

INSTRUCTIONS: This form should be used for transmittinc the ISSUE FEE and PUBLICATION FEE (if required). Blocks 1 through 4 should be completed where 

d notification of maintenance fees will be mailed to the current correspondence address as 



: This form should be used for transmitting tne . . „ 

appropriate. All further correspondence including the Patent, advance orders and notification of maintenance fees" will be mailed to the current correspondence address as 
indicated unless corrected below or directed otherwise in Block 1, by (a) specifying a new correspondence address; and/or (b) indicating a separate "FEE ADDRESS" for 
maintenance fee notifications. r 

"^KK^^ Note: A ccrtincate of mailing can only be used tor domestic mailings of the 



. (Note: Legibly mark-up wiui any corrections or use Block I ) 
00758 7590 06/23/2003 
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SILICON VALLEY CENTER 
801 CALIFORNIA STREET 
MOUNTAIN VIEW, CA 94041 



Fec(s) Transmittal. This certificate cannot be used for any other 
accompanying papers. Each additional paper, such as an assignment or 
formal drawing, must have its own certificate of mailing or transmission. 

Certificate of Mailing or Transmission 
I hereby certify that this Fee{s) Transmittal is being deposited with the 
United States Postal Service with sufficient postage for first class mail in an 
envelope addressed to the Box Issue Fee address above, or being facsimile 
transmitted to the USPTO, on the date indicated below. 
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(Date) 
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1. Change of correspondence address or indication of "Fee Address" (37 
CFR1.J63). 

U Change of correspondence address (or Change of Correspondence 
Address form PTO/SB/1 22) attached. 

U "Fee Address" indication (or "Fee Address" Indication form 
PTO/SB/47; Rev 03-02 or more recent) attached. Use of a Customer 
Number is required. 



2. For printing on the patent front page, list (1) 
the names of up to 3 registered patent attorneys 
or agents OR, alternatively, (2) the name of a 
single firm (having as a member a registered 
attorney or agent) and the names of up to 2 
registered patent attorneys or agents. If no name 
is listed, no name will be printed. 



3. ASSIGNEE NAME AND RESIDENCE DATA TO BE PRINTED ON THE PATENT (print or type) 

PLEASE NOTE: Unless an assignee is identified below, no assignee data will appear on the patent. Inclusion of assignee data is only appropriate when an assignment has 
been previously submitted to the USPTO or is being submitted under separate cover. Completion of this form is NOT a substitute for filing an assignment. 
(A) NAME OF ASSIGNEE (B) RESIDENCE: (CITY and STATE OR COUNTRY) 



Please check the appropriate assignee category or categories (will not be printed on the patent) LI individual U corporation or other private group entity U govern ment 
4a. The following fee(s) arc enclosed: 4b. Payment of Fec(s): — 

U Issue Fee U A check in the amount of the fee(s) is enclosed. 

U Publication Fee U Payment by credit card. Form PTO-2038 is attached. 

U Advance Order - # of Copies ^ The Commissioner is hereby authorized by charge the required fee(s), or credit any overpayment, to 

Deposit Account Number (enclose an extra copy of this form). 

Commissioner for Patents is requested to apply the Issue Fee and Publication Fee (if any) or to re-apply any previously paid issue fee to the application identified above. 



(Authorized Signature) (Date) 



NOTE; The Issue Fee and Publication Fee (if required) will not be accepted from anyone 
other than the applicant; a registered attorney or agent; or the assignee or other party in 
interest as shown by the records of the United States Patent and Trademark Office. 

This collection of information is required by 37 CFR 1.31 1. The information is required to 
obtain or retain a benefit by the public which is to file (and by the USPTO to process) an 
application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is 
estimated to take 1 2 minutes to complete, including gathering, preparing, and submitting the 
completed application form to the USPTO. Time will vary depending upon the individual 
case. Any comments on the amount of time you require to complete this form and/or 
suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. 
Patent and Trademark Office, U.S. Department of Commerce, Alexandria, Vircinia 
22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. 
SEND TO: Commissioner for Patents, Alexandria, Virginia 22313-1450. 

Under the Paperwork Reduction Act of 1995, no persons are required to respond to a 
collection of information unless it displays a valid OMB control number. 



TRANSMIT THIS FORM WITH FEE(S) 
PTOL-85 (REV. 05-03) Approved for use through 04/3072004. OMB 065 1-0033 U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
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Determination of Patent Term Extension or Adjustment under 35 U.S.C. 154 (b) 

A reissue patent is for "the unexpired part of the term of the original patent." See 35 U.S.C. 251. Accordingly, 
the above-identified reissue application is not eligible for patent term extension or adjustment under 35 
U.S.C. 154(b). 

Any questions regarding the patent term extension or adjustment determination should be directed to the Office 
of Patent Legal Administration at (703)305-1383. 
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Notice of Fee Increase on January 1, 2003 

If a reply to a "Notice of Allowance and Fee(s) Due" is filed in the Office on or after January 1, 2003 then the 
amount due will be higher than that set forth in the "Notice of Allowance and Fee(s) Due" since there will be an increase 

te^OM^wS ^^J^S^^^ * TratoTWK *** M M ^ Final RuIe > 67 Fed ' 



The current fee schedule is accessible from: httD://www uspto.gov/m ? iin/l 1 owtofees htm 

If the issue fee paid is the amount shown on the "Notice of Allowance and Fee(s) Due," but not the correct amount 

in view of the fee increase, a "Notice to Pay Balance of Issue Fee" will be mailed to applicant. In order to avoid 

processing delays associated with mailing of a "Notice to Pay Balance of Issue Fee," if the response to the Notice of 

AUowance and Fee(s) due form is to be filed on or after January 1, 2003 (or mailed with a certificate of mailing on or 

after January 1 2003), the issue fee paid should be the fee that is required at the time the fee is paid. If the issue fee was 

previous y paid, and the response to the "Notice of Allowance and Fee(s) Due" includes a request to apply a 

previously-paid issue fee to the issue fee now due, then the difference between the issue fee amount at the time the 

\^o^^ l l ! C ^ dthQ P reviousl y P aid issue fee sh °»W be paid. S££ Manual of Patent Examining Procedure, Section 
1308.01 (Eighth Edition, August 2001). 

Questions relating to issue and publication fee payments should be directed to the Customer Service Center 
of the Office of Patent Publication at (703) 305-8283. 
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Notice of Allowability 


Application No. 
10/006,939 


Applicant(s) ^ / 
Kelly et al. 


Examiner 

Gopal C. Ray 


Art Unit 

2181 







-The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 

All claims being allowable, PROSECUTION ON THE MERITS IS {OR REMAINS) CLOSED in this application. If not included herewith 
(or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. 
THIS NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at 
the initiative of the Office or upon petition by the applicant. See 37 CFR 1 .31 3 and MPEP 1 308. 

1 . 53 This communication is responsive to filing declaration, T. D. and surrendering original patent on 5/23/03 . 

2. IXl The allowed claim(s) is/are 1-19 . 

3. B3 The drawings filed on Nov 30, 2001 are accepted by the Examiner. 

4. □ Acknowledgement is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d). 
a) □ All b)D Some* c)D None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage 

application from the International Bureau (PCT Rule 17.2(a)). 

^Certified copies not received: . 



5. □ Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application), 
(a) □ The translation of the foreign language provisional application has been received. 

6. □ Acknowledgement is made of a claim for domestic priority under 35 U.S.C. §§120 and/or 121 . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. THIS THREE-MONTH PERIOD IS NOT 
EXTENDABLE. 

7. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

8. □ CORRECTED DRAWINGS mbst be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review (PTO-948) attached 

1)D hereto or 2) □ to Paper No. . 

(b) □ including changes required by the proposed drawing correction filed , which has been 

approved by the examiner. 

(c) □ including changes required by the attached Examiner's Amendment/Comment or in the Office action of 

Paper No. . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the top margin (not the back) of 
each sheet. The drawings should be filed as a separate paper with a transmittal letter addressed to the Official Draftsperson. 

9. D DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 O Notice of References Cited (PTO-892) 

3 □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 

5 □ Information Disclosure Statement(s) (PTO-1449), Paper No(s). 

7 □ Examiner's Comment Regarding Requirement for Deposit of Biological 
Material 

9D Other 



2 □ Notice of Informal Patent Application (PTO-1 52) 

4 O Interview Summary (PTO-41 3), Paper No. 

6 □ Examiner's Amendment/Comment 

8 jSvExa miner's Statement oi^Reastons focy\llowance 

GOPAL CRAY 
PRIMARY EXAMINER 
GROUP 2*80 
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Art Unit: 2181 

The following is an Examiner's Statement of Reasons for 
Allowance: 

The examiner has done a thorough search and found no prior 
art that teaches or fairly suggests, inter alia, the limitations 
such as "an arbitration circuitry, without signalling the 
microprocessor, signalling a particular slave device such that 
the system bus is granted for a later queued transaction within 
the particular slave device prior to being granted for an earlier 
queued transaction." as claimed in independent method claim 1 and 
corresponding apparatus claim 7 and further claiming "an arbiter 
comprising an address arbitration circuit, a queuing structure, a 
matching circuit and a data arbitration circuit" in independent 
apparatus claim 9; "a method of avoiding deadlock in a computer 
system having a split-transaction bus and a single-envelope bus 
bridged by a bus bridge" as claimed in independent method claim 
18 and corresponding independent apparatus claim 19. Dependent 
claims 2-6, 8, and 10-17 further limit the subject matter of the 
respective parent claims. 

Any comments considered necessary by applicant must be 
submitted no later than the payment of the Issue Fee and, to 
avoid processing delays, should preferably accompany the Issue 
Fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance". A * 




GROUP 2*60 



